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We claim: 

1. A cache memory, comprising: 

a plurality of sets of cache frames for storing information from main memory; 

a thrashing detector for determining when one or more of said sets are a thrashed 

set; and 

a selector for identifying one or more additional frames to augment said thrashed 

set. 

2. The cache memory of claim 1, wherein said thrashing detector evaluates a miss 
rate of a set. 

3. The cache memory of claim 2, wherein said thrashing detector further comprises a 
miss counter and an access counter. 

4. The cache memory of claim 2, wherein said miss rate of a set is determined by 
comparing a number of misses experienced during a given number of accesses. 

5. The cache memory of claim 1, further comprising a mapper that transforms a set 
index identifying a set in said cache memory for a block of main memory to an expanded group 
of sets including said thrashed set and one or more additional sets. 

6. The cache memory of claim 1, wherein said selector identifies said one or more 
additional frames to augment said thrashed set using an access rate of said additional frames. 

7. The cache memory of claim 1, wherein said selector identifies said one or more 
additional frames to augment said thrashed set using a position in an address space of said 
additional frames. 
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8. The cache memory of claim 1, wherein said one or more additional frames are 
shared with said thrashed set. 

9. The cache memory of claim 1, further comprising a mechanism for disassociating 
5 said one or more additional sets from said thrashed set when the additional sets are no longer 

needed to decrease thrashing. 

10. A method for reducing thrashing in a cache memory, said method comprising the 
steps of: 

10 storing information from main memory in a pluraUty of sets of cache frames; 

detecting when one or more of said sets are a thrashed set; and 
identifying one or more additional frames from said plurality of sets to augment 
ai said thrashed set. 

in 15 11. The method of claim 10, wherein said detecting step further comprises the step of 

IP evaluating a miss rate of a set. 

2 12. The method of claim 11, wherein said miss rate is obtained using a miss counter 

O and an access counter. 

5 20 

13. The method of claim 11, wherein said miss rate of a set is determined by 
comparing a number of misses experienced during a given number of accesses. 

14. The method of claim 10, further comprising the step of transforming a set index 
25 identifying a set in said cache memory for a block of main memory to an expanded group of sets 

including said thrashed set and one or more additional sets. 

15. The method of claim 10, wherein said identifying step further comprises the step 
of identifying said one or more additional frames to augment said thrashed set using an access 

30 rate of said additional frames. 
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16. The method of claim 10, wherein said identifying step further comprises the step 
of identifying said one or more additional frames to augment said thrashed set using a position in 
an address space of said additional frames. 

17. The method of claim 10, wherein said one or more additional frames are shared 
with said thrashed set. 

18. The method of claim 10, further comprising the step of disassociating said one or 
more additional sets from said thrashed set when said additional sets are no longer needed to 
decrease thrashing. 

19. A cache memory, comprising: 

means for storing information from main memory in a plurality of sets of cache 

frames; 

means for detecting when one or more of said sets are a thrashed set; and 
means for identifying one or more additional frames from said plurality of sets to 
augment said thrashed set. 

20. The cache memory of claim 19, wherein said means for detecting thrashing 
evaluates a miss rate of a set. 

21. The cache memory of claim 20, wherein said means for detecting thrashing 
further comprises means for counting frame misses counter and frame accesses. 

22. The cache memory of claim 20, wherein a miss rate of a set is determined by 
comparing a number of misses experienced during a given number of accesses. 
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